package com.chuxuan.Math.Sort;

public class InsertSort extends Ordination{
    public InsertSort(Integer ar[]){
        System.out.println("-----------InsertSort-----------");
        Sort(ar);
    }

    @Override
    public void Sort(Integer[] ar) {
        Integer a[]=ar.clone();
        int temp=0;
        for(int i=1;i<a.length;i++){
            int j=i-1;
            temp=a[i];
            for(;j>=0&&temp<a[j];j--){
                a[j+1]=a[j];                       //将大于temp的值整体后移一个单位
            }
            a[j+1]=temp;
        }

        this.ar=a;
//	System.out.println(Arrays.toString( a));
    }
}